Supplement: Empirical Shotgun Scalability Analysis Supplement: Empirical Shotgun Scalability Analysis
ثبت نشده
چکیده
In this supplement, we analyze the system-level bottlenecks of Shotgun’s scalability on multicore. Currently, we are able to get maximum of about 3− 4× speedup on 8 cores. To analyze multicore performance, we run a series of tests which try to isolate effects of various factors. Our analysis indicates that Shotgun is held back by memory access, but we give suggestions for future improvements to help approach linear speedups.
منابع مشابه
Parallel Coordinate Descent for L1-Regularized Loss Minimization
We propose Shotgun, a parallel coordinate descent algorithm for minimizing L1regularized losses. Though coordinate descent seems inherently sequential, we prove convergence bounds for Shotgun which predict linear speedups, up to a problemdependent limit. We present a comprehensive empirical study of Shotgun for Lasso and sparse logistic regression. Our theoretical predictions on the potential f...
متن کاملBBMerge – Accurate paired shotgun read merging via overlap
Merging paired-end shotgun reads generated on high-throughput sequencing platforms can substantially improve various subsequent bioinformatics processes, including genome assembly, binning, mapping, annotation, and clustering for taxonomic analysis. With the inexorable growth of sequence data volume and CPU core counts, the speed and scalability of read-processing tools becomes ever-more import...
متن کاملBuilding Fragment Assembly String Graphs
We present a concept and formalism, the string graph, that represents all that is inferable about a DNA sequence from a collection of shotgun sequencing reads collected from it. We give time and space efficient algorithms for constructing a string graph given the collection of overlaps between the reads and in particular, present a novel linear expected time algorithm for transitive reduction i...
متن کاملSecure Communication in Shotgun Cellular Systems
In this paper, we analyze the secure connectivity in Shotgun cellular systems (SCS: Wireless communication systems with randomly placed base stations) by Poisson intrinsically secure communication graph (IS-graph), i.e., a random graph which describes the connections that are secure over a network. For a base-station in SCS, a degree of secure connections is determined over two channel models: ...
متن کاملOn the Importance of Well-Calibrated Scores for Identifying Shotgun Proteomics Spectra
Identifying the peptide responsible for generating an observed fragmentation spectrum requires scoring a collection of candidate peptides and then identifying the peptide that achieves the highest score. However, analysis of a large collection of such spectra requires that the score assigned to one spectrum be well-calibrated with respect to the scores assigned to other spectra. In this work, w...
متن کامل